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ABSTRACT 

Over the past decade many valuable "tools" have been developed 
for the logical designer. Most of this development has been quite for- 
mal. From a practical point of view, it is often difficult to apply the 
"tools" to the actual design of equipment. However if these "tools" 
are developed in terms of the basic circuit module of a particular piece 
of equipment they may be used to greatly simplify the design of the 
equipment. For example, the symbolic logic diagram can be used to 
produce a finished circuit design if symbols are chosen which represent 
the basic circuit module, and circuit as well as logical constraints 
are considered in drawing the diagram. Even in the case of Boolean 
algebra a form of expression can be chosen, based on the circuit 
module, which simplifies the design of the final logical circuitry. 

The author wishes to express his appreciation to Professor 
Mitchell L. Cotton of the U.S. Naval Postgraduate School, and to 
Mr. G. N. Grashorn of Data Display, Inc. for their many helpful 


suggestions. 
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ieeint Oducron 

During the past few years the more formal aspects of the logical 
design of digital computer circuits have received fairly widespread at- 
tention /1-5/. In spite of this, the current state of the art is such that 
the actual engineering logical design of even the most recent large- 
scale digital computers still relies most heavily on methods that are 
only rathertenuously related to the formal theories. The present study 
has been undertaken with the objective of narrowing the gap between 
the engineering design and classical logical design in the environment 
of a particular circuit philosophy. 

The methods developed in this paper were the outgrowth of a design 
project involving logical circuitry for the digital "interface" between 
a large-scale digital computer, a small computer, and a radar data 
transfer and operator's control console. Such a unit is currently under 
development for the U.S. Naval Postgraduate School's Digital Control 
and Automation Laboratory. This "interface" design is described in 
its entirety in a separate engineering report. Z/10/ 

The design procedure for the construction of logical equipment can 
be divided into four parts; (1) the development of a basic logic circuit; 
(2) the selection of a logic diagram symbol to best represent the cir- 
cuitry; (3) the derivation of an optimum Boolean expression to represent 
the logical circuitry; and (4) the development of a procedure for trans- 
cribing the Boolean expressions into wiring instructions. 

The development of a basic logic circuit is based on the consi- 
deration of such factors as switching speed, circuit timing, cost, etc. 


The basic logic circuit used in the design of the logical "interface" 





mentioned above was developed by the Control Data Corporation (CDC) 
and is the basic circuit used in their computers. This circuit will be 
described and used as the basis for the development of the design pro- 
cedure. This same procedure can be applied to any basic logic circuit 
chosen by the designer. 

The principles developed are illustrated by examples taken from the 
logical "interface" design, and from a smaller problem which is amenable 
to construction in the laboratory. Appendix A contains a reference eet 


of fundamental Boolean relations. 





2 Basic Logic Gircuit 

The CDC logic circuit will be used to illustrate the design procedure 
presented in this paper. The circuit is described in section 2.1. The 
basic logic circuit is mounted in several configurations on a 15 pin logic 
card. The logic card is described in section 2.2. A set of rules which 


govern the use of the logic card are delineated in section 2.3. 


Ze Basic: Logic Circuit 
The basic logic circuit is shown in figure 2-1. This circuit re- 
quires three supply voltages; -20, 0, +20 volts. A -3.0 volts at 
an input or output terminal represents a logical "1"; a -0.5 volts a logi- 
cal "0". The circuit will switch between these levels in not less than 
50 nanoseconds and not more than 100 nanoseconds. The logic of the 


circuitry is OR - NOT - AND. 


am i1.1 OR Circuit 

In figure 2-1 RO1, CRO1, and RO2, CRO2 form two separate 
OR inputs. As many as six OR input circuits may be used with a single 
inverter circuit. If a logical "0" (-0.5v) is applied at each of the in- 
put terminals of the OR circuits the voltage at point B will be -1.5 
volts, none of the diodes CRO1, CRO2, etc., will conduct, and the in- 
verter circuit will interpret the input as a logical "0". If any of the 
input terminals go to a logical "1" (-3.0v), the diodes at these input 
terminals will conduct and the voltage at point B will drop to approxi- 
mately -2.7 volts. The inverter circuit will recognize this voltage as 


an input logical "1". 





2.1.2 Inverter Circuit 

This part of the logic circuitry performs the NOT operation. 
In the circuit an emitter follower (Q01) drives a grounded emitter ampli- 
fier. A capacitor (C01) is used at the input to the inverter circuit to 
improve the switching time. Consider the circuit in figure 2-1 when the 
inputs to all the OR circuits are a logical "0". The voltages at the 
junction points in the circuit are indicated in the parentheses; all vol- 
tages are measured with respect to ground. CRO1 and CRO7 are back- 
biased, and therefore represent open circuits. CRO0O8 is a feedback diode 
and is conducting. This diode sets up a voltage divider network, R08, 
ROQ9, R10, and R11, between the output voltage and the +20 volt supply. 
This sets the voltage at the base of O01 at -0.47 volts, and at the base 
fo Q02 at -0.22 volts. The voltage at the collector is -3.0 volts, ora 
logical "1"; the desired output. 

Referring now to figure 2-2, consider the inverter circuit when the 
input to any one of the OR circuits is a logical "1" (-3.0v). CRO1 and 
CRO7 are conducting, and CRO8 is back-biased. Again the voltages at 
the various junction points in the circuit are indicated in parentheses. 

A voltage divider network consisting of RO1, RO9, R10, and Rll is set 
up between the supply voltages, -20 volts and +20 volts. The voltage 
division in this network is affected by the feedback through CRO7. The 
voltage at the base of Q01 goes more negative causing increased con- 
duction through this transistor. This causes more voltage drop across 
R12, and the voltage at the base of Q02 goes more negative to a -0.26 
volts. The voltage at the collectors of the two transistors rises to 


-0.5 volts, a logical "0". 
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Figure 2-1 CLC Basic Logic Circuit 
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Figure 2-2 CDC Basic Logic Circuit 





2.1.3 The AND Connection 
The inverter output at the collectors is connected to the 
output terminals of the card through output diodes. Up to six output 
diodes are used on some cards. These diodes form AND circuits when 
considered in conjunction with the 6800 ohm resistor of the OR circuits 
at the input to the following inverter. 

Consider the case where an output from one inverter is to be the 
only input to another inverter circuit. This is illustrated in figure 2-3. 
Diode CRO1 may be considered an open circuit. Either a logical "1" 
or a logical "0" at A will cause CROY to conduct and this voltage will 
become the input voltage to the next inverter circuit. Thus CROQ9 has 
no appreciable affect on the operation of the circuit. Now consider 
the case shown in figure 2-4 where the input to an inverter is to depend 
on the result of ANDing the outputs of three other inverter circuits. If 
the output of each of the inverters, A,B, and C, is a logical "]" 
(-3.0v) then all of the AND diodes will conduct and the OR circuit will 
see an input "1". But if any one of the inverters, A,B, or C, has an 
output which is "0" (0.5v), then the AND diode for this inverter alone 
will conduct. The voltage at point D will be -0.5 volts. The AND 
diodes for the other two inverter circuits are clearly back-biased. 
Thus the OR circuit will see an input of "0", and indeed the input to 


the OR circuit will depend on the Boolean expression A’B’C. 


2.2 Logic Cards 
The logic circuitry which was just discussed in the preceding 
section is mounted on a 15 pin printed circuit card. Two examples of 


this card are shown in figure 2-5 and figure 2-6. When looking at the 
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Figure 2-5 Single Inverter Card 1) 





Figure 2-6 Double Inverter Card ee 





component side of the card the pins are numbered from right to left, 
l1to 15. Pins 13, 14, and 15 always carry the supply voltages; pin 
13 is connected to -20 volts, pin 14 to 0 volts (ground), and pin 15 to 
+20 volts. Each type of CDC logic card carries an identifying number 
which is imprinted on the printed circuit side of the card. The types of 
logic cards which will be considered in this paper are numbers 14, 16 
21, 22, 23, and 24. The circuit diagram and layout for each card are 
shown in figures 2-7 through 2-12. The highest order digit in each 
card number indicates the number of inverter circuits mounted on the 
card. That is the 14 and 16 cards each have one inverter circuit per 
card; the 21, 22, 23, and 24 cards each have two inverter circuits. 
The lower order digit indicates the number of OR inputs associated with 
each inverter circuit on the card. On the 15 pin card, since three pins 
(13, 14, and 15) carry supply voltages, this leaves 12 pins to be di- 
vided between input and output. Thus a 14 card has one inverter cir- 
cuit, four input connections, and eight output connections. The lower 
numbered pins are always assigned to input. The 22 card has two in- 
verter circuits, two inputs per inverter circuit, and four output con- 
nections for each inverter circuit. The pin assignments for each card 
type are summarized in table 2-1, page 18. 

A test point for each inverter is located at the top of the card. 


The voltage at this test point is the transistors’ collector voltage. 


2.3 Rules Governing the Use of the Logic Circuit 


The following rules apply to the use of the logic circuit. 


(1) Amaximum of eight outputs may be taken from a single inverter. 


10 





A maximum of six simultaneously-gated outputs may be taken from 
a single inverter. Here gating implies the AND function. 


The number of OR inputs to an inverter is limited to a maximum 
Ol six, 


The maximum number of AND connections which can be made 
to a single OR input is four. 


The switching time of a single inverter is from 50 to 100 nano- 
seconds. An allowance must be made for this switching time 
for each inversion. 


The total number of inputs and outputs of a single inverter must 
not exceed 12. 


Any unused input terminals on a card must be grounded. 
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3. Logic Diagram 

The logic diagram is a symbolic representation of a Boolean ex- 
pression. The use of this symbolism is now standard practice in any 
treatise on logical design /6,7,8/. The symbols in use are quite non- 
standard and vary considerably from one author to another. Some typi- 
cal symbols taken from the work of three authors are shown in figure 
3-1. From an engineering design point of view such symbols are prac- 
tically useless. If however a symbolic notation is selected which re- 
presents as nearly as possible the basic logic circuit then quite often 
reasonably complex logical design problems can be solved directly 
using this notation. 

A symbolic notation to represent the basic inverter circuit is 
developed in section 3.1. In section 3.2 this notation is extended 
to include the flip-flop. The direct solution of a design problem is 
illustrated in section 3.3 by an example taken from the design of the 


digital "interface" mentioned in the Introduction. 


3.1 Basic Inverter Symbol 

The unit of logical design is the basic inverter circuit des- 
cribed in section 2. This unit has an OR circuit at each input pin and 
AND diodes at each output pin. The basic inverter will be represented 
by a rectangle in the logic diagram; see figure 3-2. An arrow drawn 
into this rectangle will represent an input which is to have an OR re- 
lation with the other input arrows. This is represented in figure 3-3. 
The AND connection is made by hooking together the input terminal 


and all of the output terminals to be ANDed. This AND connection 
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Figure S-1 Typical Logic Symbols 
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Figure 3-2 Basic Inverter 
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Figure 35-5 Basic Inverter Symbol 
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will be represented by a circle on the logic diagram. Examples of this 


connection are shown in figures 3-4 and 3-5. 


3.2 Flip-flop 
The bi-stable multivibrator, flip-flop, is used as a temporary 
storage device in logical circuitry. The circuit is formed by the inter- 
connection of two inverter circuits, as shown in figure 3-6. This will 
be represented in a logic diagram by two inverters, placed one on top 
of the other to form a square, as shown in figure 3-7. 
To demonstrate the storage property of the flip-flop observe what 


happens in the circuit of figure 3-6 when a logical "1" is applied at 


the set input. The output of K°?" will be a "0", and this is the input 
to Kool . A"O" at the input to co will be inverted toa "1" at the 
output. This "1" is fed back to the input of Ke and is also the set 


output of the flip-flop. Now the "1" at the set input can be removed 
and the state of the flip-flop will not change until it is cleared. 


To clear the FF a "1" is applied at the CLEAR input terminal. This 


oe to go toa "0", and thus the input to K000 


to gotoa "0". This input "0" will be inverted toa "1" by Kr00 and 


001 


causes the output of K 
this "1" is fed back to hold down K The FF will now remain in 
the cleared state, a "0" out at the upper terminal anda "1" out at 
the lower terminal, until it is again SET. 

Two rules will be followed in assigning inverter numbers to a FF. 
These are (1) that the two assigned designators will be consecutive 
numbers, and (2) that the even numbered designator will always be 
assigned to the upper inverter. Referring to figure 3-6, the SET input 
will always be the input to an even numbered inverter; the SET output 


will always come from an odd numbered inverter. 
22 
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3.3 Solution of Design Problems using the Logic Diagram 

The logic symbols developed in sections 3.1 and 3.2 are par- 
ticularly useful in the design of unclocked logical circuitry. Since 
the digital "interface" (DIF) mentioned in the introduction uses un- 
clocked logic, its design will be used as the source of two examples. 
The examples selected involve the decoding of functions received from 
the computer, and the handling of a sequence of program instructions. 
These examples have been selected because they illustrate how a de- 
signer can use the basic logic symbols to obtain the complete solu- 
tion to a design problem. It is important to note that a finished logic 
diagram which represents a solution is a complete expression of the 


circuitry which will be required to build the logic. 


3.3.1 The Design of the Decoding Circuitry 
The digital "interface" (DIF) controls the transfer of data 

between a CDC 1604 computer, a CDC 160 computer, or between either 
of these computers and a radar data transfer and operators control con- 
sol. The DIF operates under the program control of both computers. 
Therefore it is required to recognize instructions from these computers, 
and to take appropriate action on these instructions. In this section 
the design of the decoding circuitry will be described, and in the 
following section the design of the circuitry to act on a specific pro- 
gram will be discussed. In the discussion of each of these design 
problems emphasis will be placed on the use of the logic diagram to 
obtain the solution. 

The program instructions which will be used by the 1604 computer 


to control the digital "interface" are listed in table 3-1. The finished 


Zo 





design of the decoding circuitry is shown in figure 3-8. To understand 
how this design was accomplished consider a specific instruction, say 
74.0.65000, Select Interrupt on the 160 Ready to Receive Data from the 
1604. The lower order 12 bits of this instruction will come into the 
DIF on the function code lines shown at the left of figure 3-8. These 
lines come into the M**™ inverters. These M inverters are special in- 
put circuits, not discussed in section 2, which convert an external lo- 
gical "1" (-0.5v) received at the input to the inverter to an internal 
logical "1" (-3.0v) at the output of the inverter. This is illustrated 

in figure 3-9. For the purpose of this discussion it suffices to remember 
that a logical "1" into an M*** results in a logical “) Vout, as.0 sin 
results ina "OQ" out. The upper four octal digits of the instruction 
74.0.65000 are not sent to the DIF but are decoded within the 1604 

and cause the computer to send out a "1" on the Output Function Ready 
line from the 1604. This is shown at the bottom of figure 3-8. A 
74.0.5XXXX instruction would have caused the computer to send out a 
"1" on the Input Function Ready line. 

The inputs to our design problem then are the bits on the 12 func- 
tion lines and either the Input Function Ready signal or the Output 
Function Ready signal. The desired result required from the design is 
to SET the flip-flops at the right of figure 3-8. For the specific in- 
struction considered, 74.0.65000, the desired result is a "1" at the 


input to ae Since for this instruction there is a "1" on the Output 


408 


Function Ready line this can be used to gate a "1" into K to SET the 


FF. A"1" can be obtained at the output of an inverter, in this case 


peoo by selecting inputs which are all "0". These "0"s for the lowest 
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1604 Instruction Codes 


SELECT (74402) 


55000 Interrupt on 160 ready with data for input to 1604 
55001 Select buffer input from 160 

55002 Interrupt on OCC* ready with data for input to 1604 
55003 Select buffer input, OCC* to 1604 

65000 Interrupt to 160 ready to receive data from 1604 
65001 Select buffer output 1604 to 160 

65003 Select buffer output, 1604 to OCC* 

SENGE N74 .7.) 

55000 Exit on 160 ready with input data for 1604 

55001 Exit on 160 not ready with input data for 1604 
55004 Exit on OCC ready with data for input to 1604 
55005 Exit on OCC not ready with data for input to 1604 
65000 Exit on 160 ready to receive data from 1604 
65001 Exit on 160 not ready to receive data from 1604 


160 Function Codes 


5001 Select output from 1604 to 160 
5002 Select input to 1604 from 160 
5004 Select output from OCC* to 160 
5010 Select input to OCC* from 160 
5020 Request status 


160 Request Status Response 


0001 Interrupt request from 1604 for 160 output to 1604 

0002 Interrupt request from 1604 for 160 input from 1604 

0004 Interrupt request from 1604 for OCC*. ready with input 
for 1604 

0010 1604 in output mode to OCC* 

0020 1604 in input mode from OCC* 


*Radar Data Transfer and Operator's Control Console 


Figure 3-9 Table 3-1, Program Instructions 


28 





order octal digit of the function code can be obtained at the outputs of 
fas ; ato and iene . Since the next three higher order octal digits 

of the function code are the same for all of the instructions, 500X, 
these can all be decoded together. One convenient way of doing this 
will be to decode for a "0" which can be ORed with the decoding of the 
lowest order octal digit of the function code. Thus the desired output 
of jti4 will be a "0", the input a "1". To obtain this "1" it is only 
necessary to invert the bits of the 500 which are "0" and AND these 
outputs with the bits of the function code which are "1". 

Thus the design problem is solved right on the logic diagram by 
choosing a proper combination of logic circuits which will express the 
desired result in terms of the input parameters of the problem. Itis 
certainly true that the problem could have been solved using some 
other symbolism, such as a I) ora > , but the beauty of choos- 
ing a symbol which represents the actual basic circuit should now be 
apparent. The solutionwhich results on the logic diagram actually 
represents the required circuitry. Of course for this to hold the rules 
given in section 2.3 must be respected. For example, consider the 


: and I to collect the "0"s of the 500 and invert 


selection of z*9 

these toa "1". If there were no restrictions on the number of inputs 

one inverter could have been used to accomplish this task. Since 

there is no inverter with more than six OR inputs, two inverters must 
404 , 404 ; 

be used; one, J , will be on a 23 card, and the other, J , will be 

on a 24 card. 


The logic circuitry for decoding the 160 function code is shown in 


figure 3-10. Inthe case of the 160 the function code comes out over 
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Figure 3-10 
160 instruction Decoding Circuit 
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the same output cable that carries the data, and a"1" is placed on the 
function ready line to indicate that the data on the output cable is to 
be interpreted as a function code. The design problem for decoding 

the 160 function code is much simpler than the problem encountered in 
the design of the 1604 decoding circuitry. This is because a two out 
of six code is used in selecting the coding of the upper six bits in the 
160 function code. Thus there are only ( 3 ) or 15 possible codes 
available which can be assigned to these octal digits. The code 50 
was selected, and assigned to the DIF. This code then will have 

"1"s in the first and third bit positions, 101 000, and those lines which 
contain the "1"s are the only ones which need to be decoded by the 
designer in order to assure that the function code on the output cable 
of the 160 is intended for the DIF. Aone bit coding scheme was se- 
lected for the lower order six bits. Thus only one of these bits needs 
to be decoded to set a particular flip-flop. Here again this design 
was accomplished right within the framework of the logic diagram. The 
decoding scheme for the 160 word is such that every function code as- 


signed to the DIF will SET one of the flip-flops and clear all the others. 


3.3.2 The Execution of an Instruction Sequence 
Now the same technique will be employed to design the 
circuitry to carry out a series of instructions from the two computers. 
‘In particular the problem to be discussed is the design of the circui- 
try necessary to establish an output buffer link from the 1604 to the 
160. The 1604 will start the sequence of instructions by selecting an 
interrupt on the 160 ready to receive data from the 1604, 74.0.65000. 


This instruction will be decoded as previously described and x 408/409 


will be SET. 
oll 





In the course of its program the 160 will execute a Request Status 
instruction, 5020, which will be decoded by the circuitry of figure 


450/45 1 . The next instruction in the 160 program follow- 


3-10 to SET K 
ing the Request Status will be a one word input instruction. This one 
word will be the response to the Request Status. Therefore it is neces- 
sary for the DIF to make up a one word response and make it available 
at the input cable to the 160. This response will then be gated into 
the 160 when the input instruction is received. The response which 
the DIF must put on the input cable is 0002, to indicate that the 1604 
has selected an interrupt when the 160 is ready to receive data from 
the 1604. This will require the setting of just one bit on the output 
cable. This can be done quite simply by just ANDing the SET output 

of the Request Status FF with the SET output of the Interrupt FF, 


x 408/409 001 is an inverter in line 


This is shown in figure 3-ll. F 
with the second bit of the input cable to the 160. The 160 computer 
will be programmed to interpret this response and select an input from 
the 1604, 5001. This function code will be decoded by the DIF and 
458/459 will be SET. This action of the 160 satisfies the condition 
on which the 1604 originally requested an interrupt. This interrupt 


response is sent to the 1604 by ANDing the SET outputs of Kr09 and 


eo see figure 3-12. 

When the interrupt response signal is received by the 1604 the 
program will be interrupted and will jump into a subroutine to sense 
the source of the interrupt. One of the instructions in this subroutine 


will be a 74.7.65000 or a 74.7.65001. The lowest order bit is not 


transmitted by the 1604 and therefore it is not decoded by the DIF. 
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The other bits of the 5000/1 are decoded by the function decoding 


circuits of figure 3-8, but this time the outputs from ae , [720 } 


oe will be ORed with a NOT Output Sense Ready signal at the input 


to Tee This is shown in figure 3-13. No FF is set in decoding the 


and 


SENSE instructions since they are held on the function lines for 8 micro- 
seconds, and it is during this period that the 1604 samples the Sense 
Response line. The Sense Response will be a "1" since Kt°9 isa 

"1" and the 160 Input Active signal is up. This "1" Sense Response 

is combined in the 1604 with the lowest order bit of the instruction to 
determine whether the program does a half-exit or a full-exit to satisfy 
the specific Sense instruction. The "1" out of jt27 is also used to 


408/409 - this is shown in figure s-)2- Upon 


clear the Interrupt FF, K 
receipt of the Sense Response the 1604 will select an output to the 160 
by executing a 74.0.65001 instruction. This will be decoded and 
K410/411 SET. This will activate the gates shown in figure 3-14 for 
the buffer of data from the 1604 to the 160. The X**~* inputs shown in 
figure 3-14 are from a counter which is used to divide the 48 bit 1604 
word up into four 12 bit words for input to the 160. This is necessary 
since the bit length of the 160 data word is only 12 bits. Thus only 
12 of the data gates in figure 3-12 will be SET at any one time. This 
completes the program sequence necessary to establish an output 
buffer link from the 1604 to the 160. 

Here again the parameters of this problem were particularly well 
suited to a direct solution using the logic diagram. The logic diagram 


can also be used to solve problems where the parameters are expressed 


by Boolean equations. However the direct translation of a Boolean 
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equation into a logic diagram may not lead to an optimum solution 
which uses a minimum number of inverter circuits. This problem will 


be discussed in the next section. 
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4. Derivation of an Optimum Boolean Expression 

In the preceding section the logic diagram was used directly to 
gain the solution to a design problem. The example given was parti- 
cularly well suited for this technique. However in problems where the 
design criteria are expressed in the form of Boolean equations this 
direct approach may not lead to an optimum solution. This results 
from the fact that a Boolean equation can be expressed in many forms, 
i.e., a sum of products, a product of sums, or other equivalent 
forms . Since any design is to ultimately result in circuitry which is 
constrained to a basic logic circuit, it seems probable that one form 
of logical expression may result in the simplest circuitry. The follow- 


ing example will provide an intuitive answer to this question of form. 


4.1 The Simple Binary Adder 


The truth table for binary addition is 


A ] ] 0 0 

B } 0 0 
Sum 0 } } 0 
Carry ] 0 0 0 


One form of the Boolean equation for the sum and the carry is 


(1) S = (A+B) - (ASB) 
(2) Cc = 25 
The logic diagram which obtains from (1) and (2) is shown in figure 


4-1. It will take seven inverters to build the circuit of equations (1) 
and (2). 


lPor a thorough discussion of the various forms of a logical expression 
see Ledley /7/, p. 324. 
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Figure 1-2 Binary Addition with Six Inverters 


LO 





Applying De Morgan's rule; Appendix A, equation 9; to equation 


(1) 


eS a 


S = A+B: (A'B) =(A+Bi- (A + B) 


A(A + B) + B(A + B) 


Qi ee i e ee caet) 


(3) S = AB + AB 

(4) C = A’B 
The logic diagram for (3) and (4) is shown in figure 4-2. This expres- 
sion will take six inverters to build. 

The problem in each logic diagram is that after the AND's and 

OR's have been wired the answer is in inverted form, S and Cc: and 
additional inverters are required to get S and C. This results, of 
course, from the fact that the AND and OR logic is wired at the input 
to an inverter card, and any logical sum which results will of necessity 


become inverted before it reaches an output pin. 


ai 


To overcome this difficulty solve (1) and (2) for S and 


S =A +B: (A°*B) = (A +B) + (A= B) 
(5) 
(6) oe 


°B 


= 


+ 


w| 

Il 
> >| 

wo | 


+ B 


>| 


A°’B = 
Since this logic is connected at the input of an inverter the output of 
the inverter will be S andC. The logic diagram for (5) and (6) is 
shown in figure 4-3 and indicates that only four inverters will be re- 
quired to generate the binary sum and carry. 

A conclusion that can be drawn from this brief example is that 
fewer inverter cards will be required if the form of the desired equa- 


tion is the logical sum of the products in an equation for the NOT of 


4] 





« 


(Aare) 
i 


(A) 
o 
pay] | as 


= 
(B) 
| 
| (A) 
(= 
oe 


Figure l|-3 Binary Addition with Four Inverters 
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the desired result. This conclusion should not seem too strange since 


this form clearly represents the logic of a single inverter circuit. 
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5. Transcription of the Logical Design into Wiring Instructions 

The chassis wiring of even a simple logical design can become 
a very complicated problem. To overcome the complexity and reduce 
the chance for errors a three step process will be described which has 
as its end result the production of a wire tabulation. This tabulation 
contains the origin and destination of every wire on the chassis. With 


it as a guide the wiring of the chassis becomes a routine matter, 


5.1 File of Equations 

The first step in the process is the development of a file of 
equations which describe the logic of the design. The format of the 
file of equations is illustrated in figure 5-1. Each entry in the file 
consists of two lines. The first line is a Boolean equation for one 
ocr The entries on the right-hand side of the equation are the 
OR inputs to the inverter whose number appears on the left-hand side 
of the equation. Each of the OR entries may consist of several AND 
terms. Since each of the equations in the file represents an inverter, 
it is understood that the term on the left of the equals sign is the lo- 
gical NOT that results from the Boolean relation on the right. That 
.is, the equation of figure 5-1 might better be written 


062,000 


000 001 <0 


,000 _,001 , ,000,111 


If any of the OR terms on the right are a logical "1", the output of 


000 
K will be "0". Since this relation holds for every inverter in the 


file of equations, the line is not normally written above the term on 
the left of the equals sign, but is understood. On the second line of 


the format there are three entries. The leftmost entry is the position 
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Input Terms 


4000 = x001 4 pO00x111 4 7062,000 


/_ KOOL p00 


Lie T Stn 
ms Output 


Chassis Location Connections are 


made to these 
Inverters 
Inverter Output, understood 


to be the logical NOT of the 
terms on the right-hand side 
of the equation 


Figure 58] Format of Equation File 





Figure 5-2 Example Logic Diagram 








on the chassis of the logic card which contains the subject inverter. 
More information about this entry will be given in the next section. 
The entry in parenthesis on the second line is the type of logic card 
on which the inverter is mounted. The inverters which are connected 
to the output of the subject inverter are listed in the right-hand entry 
of the second line. An example will illustrate the technique of going 
from the logic diagram to the file of equations. 
Consider the logic diagram of figure 5-2 and write the file of 


equation entries for the FF, K00/001 ; 


Recall that the FF square on 

a logic diagram represents two inverters with internal feedback and 
crossed output leads, see figure 3-6. Here the term internal feedback 
may be misleading. It is used to mean that the connections between 
the inverters are not shown on the logic diagram, but they must most 
surely be wired in the circuit by the designer. 


Comparing the logic diagram of figure 5-2 and the logic equation 


of the previous example, figure 5-1, it should be apparent that the 


equation is written for pee in the logic diagram. Note that Roe has 
an output, not shown in the diagram, to KOOl. and the other output is 
to pe. qn” can be built using a 23 card since it has three inputs 
and two outputs. The equation entry for pou is 
y001 - y000 re jo90 
AO4 (eae ce 


The feedback term is listed first on the right-hand side of the equa- 


001 000 


tion for each half of a FF. Inthe equation kK outputs to K and 


001 001 


K could have been constructed using a 22 card but since 


the other half of the 23 card for K000 is available this was used. Thus 


to A 
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both entries in the file have the same chassis location number, A04., 
The rules governing the use of the CDC logic card were given in 

section 2 3. In light of these rules certain conditions can be placed 

on the file of equations. These are: 

(1) No more than eight output terms can be listed in the second line. 


(2) A maximum of six OR terms can appear on the righthand side of 
an equation. 


(3) No OR term can contain more than four AND terms. 


(4) The total number of OR terms and output terms cannot exceed 12. 


5.2 Chassis Map 
The chassis map is a diagram which shows the location of each 

inverter on the chassis. The diagram also shows the type of card 
which is to be installed in each location. A typical chassis map is 
shown in figure 5-3. It is a block drawing of each card location from 
the card side of the chassis. The rows on the drawing are identified 
by letter; A for the top row, B for the second row, etc. The card lo- 
cations in a row are numbered from left to right; the left-most card 
is number l. 

The chassis map is used by the designer to lay out the card lo- 
cations to achieve a minimum wire run. When a layout has been de- 
cided upon, the card location numbers, AO1l, B12, etc., are entered 


in the file of equations. 


5.3 Wiring Tabulation 
The wiring tabulation (wire tabs) is the final step in the logical 
design. This is a list of every wire which is to be connected on the 


chassis. 
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g000 | 7062 | 3050 | x000 | ,001 


xiii | 000 4001 | p200 
21 21 1h ee 21 
Ol OZ OZ Ol, O05 O06 





O1 02 03° on 05 06 


‘oul 02 03 Ol. -05 O6 


Figure 5-3 Chassis Map 
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A typical set of wiring tabs is shown in figure 5-5. The "Origin" 
column will contain only inputs; the "Destination" column only out- 
puts. The "Description" terms usually lists the inverter numbers of 
the "Origin" and "Destination" entries. Each entry in the tabulation 
is written for a particular inverter input. Obviously if each input is 
connected to the proper output, then when all the inputs have been 
wired, all the outputs will also be properly wired. 

The wiring tabulation is written from the file of equations. An 
example will illustrate the technique. Consider again the flip-flop 
of figure 5-2. The two file of equation entries for KI00 and Kool are 
shown again in figure 5-4. To facilitate writing the wire tabulation 
input pin numbers are assigned to each OR term on the right side of 
the Boolean equation in the file of equations. The first OR term on 
the right of the equal sign is assigned the lowest numbered input pin 
for that inverter, the second OR term the next pin, and so on; the num- 
bers increasing from left to right. Each output term in the second line 
of each entry in the file of equations is assigned an output pin 
The output terms are numbered from left to right in descending order 
of the numbered output pins. Referring again to the equations in 
figure 5-4, x000/001 is a FF made up of the two inverters on the 23 
card located at A04 on the chassis; the upper row, fourth card from 
the left. The 23 card is a two inverter card with three inputs per in- 


verter. pt is the lower numbered (A) inverter and has inputs on 


001 


pins 1, 2, and 3; outputs on pins 4,5, and 6. K is the higher 


numbered (C) inverter and has inputs on pins 7, 8, and 9; outputs on 


10, 11, and 12. Thus in the file of equations, the OR inputs i. ; 
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4000 = x001 4 ~000,111 4, 7062,000 


AO (23) KYOL pido 
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601 . Bo , & 
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Figure 5-l File of Equation Entries with Wire Tab Numbers 
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Figure 5-5 Typical Wire Tabulation 





and Teo are assigned to pins 1, 2, and 3; the output 


connections which will go to x00 and pi are assigned to pins 6 


and 5 respectively. As for x01 , it will receive an input from x00 on 


000 


is 


xii 


pin 7, and from p20 on pin 8; the unused input, pin 9, must be grounded 


The output to Kee will be from pin 12, and to al0l from pin 11. These 


numbers are assigned as shown in figure 5-4. The numbers have been 
circled in the figure. This pin number assignment system will give the 
broadest latitude for handling last minute card changes with ease. If 
a design calls for a 23 card, but none are available; the 23 card can 
be replaced by a 24 card, and the only wiring change will be the addi- 
tion of two wires to ground the unused input terminals. 

To summarize the numbering scheme, it is this; assign the lowest 
number to the first input and so on up; assign the highest number to 
the first output and number down. This may leave room in the middle 
for variation in card type. 

Now the wire tabulation can be written by associating the proper 
input and output and recording the assigned pin numbers. Again re- 


ferring to figure 5-4, the first input is at A04, pin 1; so this is entered 


under "Origin" in the wire tabulation, figure 5-5. Referring to the 


au entry in the file of equations it is seen that the output from 


001 000 


K which has been assigned to K is at pin 12. Thus the proper 


"Destination" for the wire that originates at A04-1 is A04-12. The 


second input to K 000 is from p200 and ce s ; 


pee and eee are ona 21 card at AQl on the chassis; ee might 


oe to x00 from Dim b2e 


Let us assume that 


have an output to Keo from pin 6, and X 


Since this is an AND it is necessary to connect both output pins 


a1 





(A01-6, AO1-12) to the input pin (A04-2). This entry is shown on 
lines two and three of the wire tabs. The entry is read, “Connect a 
wire from A04-2 to A01-6, then connect a wire from A0Q1-6 to A01-12." 
The particular connecting route chosen is not important electrically. 
That is, the connections could have been from A04-2 to A01-12, then 
from AQ1-12 to A01-6. Usually the shortest route is chosen. The 


other entries in figure 5-5 are the other connections for Koeo and 


the connections for x01 ; 
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6. Example Design Problem 

A purely hypothetical problem will illustrate the entire design 
procedure. The problem will be to design and construct the logic neces- 
sary to present the truth table of binary addition on the face of an 
oscilloscope. The logic of binary addition was discussed in section 
4. The inputs to the truth table for A and B were 00, 01, 10, and 11. 
But these are the outputs of a two stage binary counter. Thus a counter 
can be used to drive the logic circuitry of figure 4-3, and a scope 
synched with the counter will present the results. The counter will 
count pulses created using logical circuitry and the output from a 
Square wave generator, the HP 211A. The problem in block diagram 


form is shown in figure 6-1. 


6.1 Logic Diagram and Circuit Description 
The logic diagram of the pulse forming circuits and the counter 
is shown in figure 6-2. The output of the HP 211A is a 100 kc square 
wave, 3.0 volts peak to peak, between 0 and -3.0 volts. This input 


voltage is constrained between the limits of -2.0 volts and -3.0 volts 


by the input OR circuit of je ; 


The pulse at the input to Joe is formed by ANDing the outputs 


of ee and yoo4 At a time when there is a "1" into p00 , the output 


Roy willebe "0". ancl holentouteen ie: air ill boreal" a vanenetne 


input to ioe changes toa "0", the output of yo01 goes toa "1" and 


007 
the AND with the output of jue will be made, feeding a "1" into J : 


The input to ee will remain a "1" until the output of oe goes toa 


"QO". This is delayed for the period of time that it takes for the three 
inverters i ; ee , and i to switch. Since the time for one 
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Figure 6-2 Logic Diagram of Pulse anc Counter Circuits 
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inverter to switch is not less than 50 nanoseconds and not greater 
than 100 nanoseconds, the 1" input to oe will last for not less than 
150 nanoseconds nor more than 300 nanoseconds. The actual pulse 
observed at the output of j008 is pictured in figure 6-3. This "Fall" 
pulse will occur each time the input signal to pool goes froma "1" 
toa "0". A"1® wilbocenratthe inputiere y208 whenever the input to 


ae goes froma "0" toa "1". This will be referred to as the "Rise" 


6 and ee are shown 


pulse. The input signal and the pulses from ie. 
in figure 6-4. 

The counter consists of two stages, and is double rank. It 
counts the Fall pulse from poe The count from the left-hand rank 
of the counter is gated into the right-hand rank by the Rise pulse. 
This rank readies the proper gates at the input to the left-hand rank 
so that the count can be increased by the next Fall pulse. The double 
rank is required to prevent any one pulse from advancing the counter 


00 
more than one count. The output pulse from J : and the counter out- 


001 aan Kl 


puts from K are shown in figure 6-5. It is important to 
note that because of the mirror in the scope camera the sweep in 
oscillographs is from right to left. 

The adder logic diagram is shown in figure 6-6. The counter in- 
put signals, and the sum and carry outputs are also shown in the 
figure. The sum and carry outputs clearly agree with the truth table. 


The pulses which appear in the sum output are due to the differences 


in inverter rise and fall time in the counter. 


a0 








Figure 6-5 OQObserved Fulse at Output of O08 


(horizontal scele 100 nenoseconds/cm. ) 
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Figure 6-l HP 211A Output and Fulses from JO08 ang JO10 
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Figure 6-6 Adder Logic Liazram 
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6.2 File of Equations 


Pulse Circuitry: 


es = Input from signal generator 
A02 (21) ;002 007 
y002 _ 001 
A02 (21) y993 7909 
yoo? a y02 
A03 (21) y904 
j004 _ ,003 
A03 (21) j005 5007 
j005 _ ,004 
A04 (21) ;006 009 
j007 _ 5001 ,004 
B02 (21) z008 
j008 _ 007 
B02 (21) 000 ,001 ,010 ,011 
j009 _ 5002 ,005 
BO3 (21) ee 
j010 _ ,008 
B03 (21) 002 ,003 ,012 ,013 
Counter: 
x000 _ ,001 , 7008,002 
BO4 (22) 001 ,003 
001 _ ,000 , ,008,003 
BO4 (22) 00 x 092 a091 al03 
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002 


003 


O10. 001 


K K + J K 
AOS (22) ee 
x003 _ ,002 , 7,010,000 
Rae ce 002 ,001 ,010:-,011 
yol0 _ y0ll , 7008,003,012 
BOS (22) Koll {ols 
oll _ 010 , 008,003 
se on y010 ,012 ,002 ,003 
xol2 _ y013 , ,010,011 
B06 (22) ea 
x03 _ y012 , 7010,010 
B06 (22) eee 
Binary Adder: 
4001 _ ,001 
A06 (21) oe ee 
coe orel 
A06 (21) 003 904 
,003 _ ,001,011 , ,001,002 
BO7 (22) Sum output at test point A 
4004 _ ,001 , ,002 
BO7 (2) Carry output at test point C 
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6.4 Wire Tabulation 


Origin 
A02-1 
A02—7 
AG 3 
A03-7 
A04-1 


Bez 


BOZ-/ 


Bes=1 


Peo / 


BGe= 1 


BOQ4-2 


B04-7 


B04-8 


A= 1 


A05S-2 


A05-7 


A05-8 


BOS] 


Destination 


Signal Gen. 
A02-6 
A02-12 
A03-6 
A03-12 
A02-5 
A03-11 
BO2-6 
A02-11 
A04-5 
BO3-6 
BO4-12 
BO2=12 
AVS= 9 
B04-6 
BOZ—11 
A0S-11 
A0S-12 
BUS=12 
B04-11 
A05-6 
B03-11 
BO4-5 


BOo-12 
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Description 


Input to Toe l 


0 
j 02 


003 
J 


004 
J 


i005 


007 
i 


00 
J 7 


008 
J 


j002 


009 
J 


joie 


000 
000 
000 
001 
001 
001 
002 
002 
002 
003 
003 


003 


vw A A A A KA A WA KA KA KA AAW 
— 
© 


_ 001 


002 





BOS=2 


BUSS 


BOS-8 


BO6-1 


BUOS2 


BOGS / 


BO6-8 


A06-1 


AQ6-7 


BG 7-1 


BOY =Z 


BO 7—/ 


BO7-8 


BUZ-10 
A05-10 
BOG=o 
BOS-6 
BOZao 
A0S-9 
BOG iz 
BO03-10 
Buca 
BO6-6 
BO3-9 
Buo=o 
BO4-10 
Boa 
BO4-9 
BUS =o 
A06-6 
A06-12 
AQ6=-5 


A06-11 
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7. Conclusion 

Formal logical design techniques can become important "tools" 
for the logical designer if they can be re ted to the basic circuit 
module of the equipment being designed. Only two such techniques 
have been considered in this paper; the symbolic logic diagram, and 
Boolean algebra. Many other formal design techniques need to re- 
ceive the same or similar treatment. For example, Boolean Matrices 
and Designation Numbers have received intense formal development 


and yet are seldom uSéed in practical design problems. 
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APPENDIX A 


Equations of Boolean Algebra 


i 


Z 
3 
4. 
2 


Ge. 
jl 
es 
i Se, 
14. 
eS 
16 
ie 
18. 
ro: 
20. 
Zale; 


A+A=A 

A:>-A=A 

Pete Bie Baek 

A-B=B-:-A 

(At B) + C=A+ (B+ C) 
=A+B+C 

(ae Beier here 1) 
=A*B+€C 


he (B+ -Cheawk. Baa C 
A+B: C=(A+B)° (A+C) 
2p =f 8 





A+B=A° B 
A+I[=I 
A: I=A 
O+A=A 
O:'A=A 
A+A=I 
A: A=0 
A+A* BH=A 


A+@: B=H=A+B 


> 


Pil 


=A 


-B+B:C+C: A= (A+B) - (B+ C) > 
-B+A+C+B*‘C=A:B+B 


Absorption rule for + 
Absorption rule for ° 
Commutative rule for + 


Commutative rule for : 
Associative rule for + 


Associative rule for ° 
Distributive rule of * over + 
Distributive rule of + over : 
De Morgan's rule for ° 


De Morgan's rule for + 


(C + A) 
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